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Abstract 

We give an amalgamation construction of free multiple trees with 
a strongly transitive automorphism group. The construction shows 
that any partial codistance function on a tuple of finite trees can be 
extended to yield multiple trees. 

1 Introduction 

Multiple trees are a generalization of twin trees and buildings. While twin 
buildings arise from certain Kac-Moody groups, multiple trees were intro- 
duced by Tits and Ronan in order to deal with several valuations at the 
same time. 

Since multiple trees are more rigid than twin trees, it is natural to ask 
whether as in the case of spherical buildings of rank at least three a complete 
classification might be possible at least under the assumption that the auto- 
morphism group be strongly transitive. The construction given here shows 
that this is not the case. Furthermore, any codistance function on a tuple of 
finite trees can be extended to yield multiple trees of infinite valency with a 
BN-pair. 

Free constructions of twin trees were given in [Q. However that construction 
started from generalized polygons and did not yield multiple trees: for more 
than two trees, the definition of multiple trees entails a certain regularity 
between sets of pairwise opposite vertices which cannot hold in generalized 
Ti-gons for n > 6. For this reason, the construction given here is completely 
different from the one for twin trees given in 0. Miihlherr and Struyve 
informed me that they have a construction for free multiple trees similar to 
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the free construction of polygons. However, their construction does not yield 
strong transitivity. 

2 Construction 

Recall that given an infinite tree T without end-vertices, a codistance on T 
is a mapping d* from T to the set N of nonnegative integers, such that, if 
d*{v) — n and ~ v in T, then d*{v') e {n — 1, n + 1}. Moreover, if n > 
then d*{v') = n + 1 for a unique v' v where we write x ~ y if a; is a 
neighbour of y. Given a (possibly infinite) family {Tj}jg/ of trees, a multiple 
tree over {Tjjjg/ is defined by a codistance function d: Hje/-^* ~^ ^ snch. 
that, for any choice of A; e / and any a — {ai)i^j G Yliei function d^.f, 

induced by d on the graph {{xh)hei\ — o-h for 7^ fc} = is a codistance 
on Tfe. It will also be convenient to denote by d^.jj the codistance induced 
on the graph {{xh)ha\ = for h ^ i,j} ^ Ti x Tj 

Remark 2.1. Suppose that d*{xi, . . . , x„) = k and that yi ~ Xi, yj ~ Xj are 
such that dl.i ,j{yi,Xj) = k + 1 — d*^.,i j{xi,yj). Then it follows easily that we 
have dlijiyi.yj) = k + 2. 

Definition 2.2. Let /C„ be the class of n-tuples of nonempty finite trees 

with a codistance function d : ni=i n ^ ^ such that the following holds 

1. there are Xi G Ai, i = 1, . . . ,n with d*{xi, . . . Xn) = 0; 

2. if d*{xi, . . . Xn) = k, then for each i — 1, . . . ,n and any y ^ Xi we have 

d;.,{y)e{k + i,k-i}. 

3. ifd*{xi, . . . Xn) = k > 0, then for each i — 1, . . . ,n there is at most one 
y ^ Xi with d%.i{y) = k+1. 

4- if d*{xi, . . . ,Xn) = k and yi ~ Xi,yj ~ xj are such that d%.ij{yi^Xj) — 
^ + 1 = d%.i,j{xi, yj), then d^.i^iyi, yj) ^k + 2. 

Definition 2.3. Let A — (A, d*) be in /C„. We call (xi, . . . (^/i, . . .,yn) 
in A geodesic if 

d*{yi, . . . , = d*{xi, ...Xn)-D 
where D — X^j<„dist(xj, and dist denotes the graph theoretic distance. 

2 



Lemma 2.4. Let A — {A, d) be in ICn- If {^ii ■ ■ ■ ^n) o-i^d {yi, . . . , y„) are 
geodesic, then we have 

d*{yi,..., yn) < d*{ai, . . . , a„) < d*{xi, . . . x„) 

if and only if all aj & Aj,j = 1, . . .n are on the geodesic from yj to Xj 

Proof. This follows immediately from the definition. □ 

Let A = {A, d) he in /C„. We say that d* is locally maximal in {xi, . . .Xn) 
if there is no y ~ Xi for any i — 1, . . .n such that 

dt,i{y) > dliixi). 

Definition 2.5. Let A = {A, d*) be in /C„. The following 1-point extensions 
are called elementary good extensions of A: 

1. add a vertex y to A^ for some 1 < k < n with y ~ e and for any 
Xi e Ai, i ^ k put 

dl-kiy) = Idl-ki^k) - 1|- 

2. if d*{xi, . . . , Xn) is locally maximal in A add a vertex y to A^ with 
y ^ Xk and extend d* to the extension as follows: 

If{yi,..., yk-i, Xk, yk+i, ■■■,yn) is geodesic with {xi,...,Xn), then 

d*y;k{y) = dl.ki.Xk) + 1- 

and otherwise 

d*y;k{y) = \d%k{Xk) - 1|- 

For A,B& JCn we say that A is good in B if B arises from A by a finite 
sequence of elementary good eoctensions. 

Lemma 2.6. Suppose that {A,d*) e ICn and {AU {y},d*) is an elementary 
good extension. Then {AU {y},d*) e K-n- 

Proof. If the extension is of type 1. all conditions continue to hold automat- 
ically. We have to show that the conditions hold for extensions of type 2. 
Conditions 1. and 2. are still clear. 

For 3. we have to show that for any (ai, . . . a„) G Au{y} and 1 < i < n there 
is at most one x ~ with <i^.j(a;) > (i^.j(ai). Suppose that . . . ,Xn) 



3 



is locally maximal in A and a vertex y was attached to Af^ with y ~ x^- If 
(^k 7^ Xk,y, then all vertices are inside A and since d* was not changed on A, 
the claim remains true. 

So suppose ttk = Xk- If a = X, then the claim follows from the local 
maximality. Hence we may assume that for some 1 < j < ?7, we have aj ^ Xj 
(and clearly j ^ k). Since there is a unique new vertex y, we only have to 
consider the case i = k and ^^.^(y) > d'^-ki'^i)- Then (oi, . . . a„) is geodesic 
with ( ). Thus for 6 ~ aj in the interval [aj, Xj] we have 

= d\ai) + 1. 

Suppose that for some further x ^ Xk = ak,x ^ y we have 

d*a-kix) = dl.k{ak) + 1. 

Since A G /C„ this implies 

d*a-k,jix,b) = dl.t,j{xk,aj) + 2 

and hence 

d*a-k,ji^k^ ^) ^ dl.f,j{xk, aj) + l 
contradicting the locally maximal choice of d*{xi, . . . ,Xn) (remember that 
(^k = Xk). 

Finally consider the case = y. For i = k there is nothing to show since 
y has a unique neighbour, so suppose i ^ k. If 

d*a;kiy) > dl-kM 

then (ai, . . . , afe_i, Xfe, a^+i, . . . , a„) is geodesic with (xi, . . . , x^). 
If a; ~ ttj is such that 

= dl.i^k{x,y) > dl.,{ai) = d^.^iv) > dl-kM 

then 

d*a;i,kix,y) > dl.i^k{o^i,y) = dl.^iy) > dl.i^f,{ai, Xk) 
and therefore 

d*a;r,ki^,y) > dl.i^kix,Xk). 

Hence by Lemma [^.4| x is the unique neighbour of a^ closer to Xj. 
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Next suppose 

and that there are 61, 62 ~ with 

dUbi) = dl.,{b2)>dl.,{a^). 

If 

then 

d*a.,M = dl.i^k{bi,Xk) = dl.^^k{h2,Xk) < dl.i^kibi,y) = c?s;i,fc(^2, ?/)• 

Then (ai. . . . a^.i, 6^, a^+i, . . . , 0^-1, x^, a^+i, . . . ,a„) is geodesic with {xi, . . . 
for s = 1, 2. But this clearly implies that also 

(ai, . . . , Oj-i, Oj, Oi+i, . . . , Ofe-i, Xfc, Ofc+i, . . . , a„) 

is geodesic with (xi, . . . , Xn), contradicting 

d*a;kiy) < dl.ki.Xk) 
As A is in /Cn we may therefore assume 

d*a;i,kibi,Xk) < dl.i^kiai,Xk) < dl.^^kip2,Xk). 

Then 

d*a;i,kibl,Xk) = 4.i,fe(ai,y) < = 4;i,fe(^2,y) < dl.^^kiKxk). 

This implies that (oi. . . . flj-i, 62, Oj+i, . . . , a^^i, a;^, a^t+i, . . . , a„) is geodesic 
with (xi, . . . , x„) from which we again conclude that also 

(ai. . . 

is geodesic with (xi, . . . , a;„), a contradiction. 

It remains to prove that Condition 4. holds: if (i*(ai, . . . , a„) = m and 
2/i ~ ai^Hj ~ aj are such that dl.ij{yi,aj) = m + 1 = dl.ij{ai,yj), then 
d*a;i,j{yi,y3)^rn + 2. 

Since A e /C„ we only have to check the situation when — y or when 
Ofc = Xfe and i — k. 
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First assume = Xk and i = k. Assume y ~ Xk,yj ~ aj are such 
that dl.i^j{y,aj) = m + 1 = d^.j^ -i^Xk^yj)- then (ai,...a„) is geodesic with 
(xi, . . . Xn)- Lemma imphes that yj ~ aj hes between Oj and Xj and hence 
(ai, . . . , aj„i, yj, Oj+i, . . . , a„) is geodesic with (xi, . . . Hence d^.^ j^y, yj) = 
m + 2. 

Next we assume = y and i = k. Assume yk = ^ y,yj ^ cij are such 
that d^.fcj(xfc,aj) = m + 1 = dl^^ -{y,yj). If dl.^ j{xk,yj) < dl.^^^y.yj), then 
(ai, . . . , afc_i, Xfc, Ofc+i, . . . , j/j, Oj+i, . . . a„) is geodesic with (xi, . . . Now 
d*a;k,ji^k, aj) = m+l imphes that also (ai, . . . , afc_i, Xk, a^+i, . . . , a^, a^+i, . . . a„) 
is geodesic with (xi, . . .x„), and hence d^.f. ,j{xk,aj) < dl.f^j{y,aj), a contra- 
diction. 

Now assume au = y and i,j ^ k. Let t/j ~ CLiiUj ~ be such that 
d*a;i,j{yi,aj) = m + l = dl.ij{ai,yj). If dl^jiy^yj) < dl.ij{ai,yj), then 
(ai, . . . , j/j, Cj+i, . . . an) and hence (ai, . . . , On) are geodesic with ( Xi , . . . Xn ) 
(while (ai, . . . , yi, Cj+i, . . . a„) is not geodesic with (xi, . . . x„).) Thus for the 
unique bi ~ between and Xj we have dl.i j{bi,yj) = m + 2. But since 
A U {y} satisfies Condition 2. we must have yi = hi, a contradiction. □ 

Lemma 2.7. Suppose that {A, d*), {A U {y}, d*) G /C„. T/ien U {y} is an 
elementary good extension of A. 

Proof. Let y Xk for some (unique) Xk G Ak- If d^./^^y) < dl.i^{xk) for all 
) G A, then A U {?/} is an extension of type L So suppose for 
some (xi, . . . , Xn) G A we have dl.f,{y) > d^./^^Xk), which we may assume to 
be locally maximal. Let {zi, . . . , Zn) G A with Zk = Xk and d^./^^y) > d*^.^{xk)- 
We have to show that z and x are geodesic. Otherwise for some j on the 
path 'J = {xj = yo, . . . ,ym = Zj) there is some ys such that 

dljiVs) < dl.j{ys-i,dl.j{ys+i 

contradicting Axiom 3. □ 

Corollary 2.8. Suppose that {A,d*), {B,d*) G JCn with AC B. Then A is 
good in B. □ 

Lemma 2.9. The class ICn has the amalgamation property. 

Proof. Clearly it suffices inductively to prove this foT A C B,C where B, C 
are elementary good extensions of ^, so i? = v4u{6}, C = AU{c}, b G B^, c G 
Cj with unique neighbours b',c'. 
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If i = j and at least one of the extensions is of type 1., then AU {b,c} with 
the codistance induced by C is in /C„. So suppose both extensions are of 
type 2. In this case A U {b, c} with the codistance induced by B, C is in /C„ 
unless b' = d and b' and d increase the distance to the same locally maximal 
tuple. In this case we identify b and c and choose B as the amalgam. 

Now suppose i < j. If i? is an elementary good extension of A of the first 
kind, define d* on AU {b, c} by 

dUAb,c)) = d%,Jb',c)-l. 

Then AU {b,c} is an elementary good extension of C of the first kind and is 
therefore in /C„ by Lemma |2.6| . 

Next suppose that B and C are elementary good extensions of A of the 
second kind and that b, c were attached to different locally maximal tuples. 
Let (2/1, ... , Vi-i, b', Hi+i, ■ ■ ■ Vn) be the locally maximal tuples to which b was 
attached. If (xi, . . . , 6', Xj+i, . . . , c, Xj+i, . . . , Xn) is geodesic with 
(j/i, . . . , 6', . . . 2/n) define d* on AU {6, c} by 

4;ij(^c) = 4.,,^.(6',c) + l. 

and otherwise 

4„.(6,c) = |4,,,.(6',c)-l|. 

Then A U {6, c} is an elementary good extension of C of the second kind 
and is therefore in /C^ by Lemma [^.6| . 

Finally suppose that b, c are attached to the same locally maximal tuple 
{x\ , . . . , Xi—\ , b , XiJ^\ , . . . , Xj—i, c , Xj^i , . . . , x^) . 

If (2/1, ... , 6', . . . , c', j/j+i, ...yn) is geodesic with 

, . . . , , 6 , , . . . , Xj — i, C , , . . . , Xn) 1 

then 

d*y;i,jib,c) = dl.ij{b,c) + 1. 

and otherwise 

dl,/b,c) = \dl.^,/b,d)-l\. 

Then ^4 U {b, c} is an elementary good extension of C of the second kind and 
is therefore in ICn by Lemma |2.6| . 

□ 
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Using a bit of model theory, we may extend the language of graphs with 
n-ary predicates dl,k G N denoting the codistance and by binary function 
symbols fi{x,y),i G N with fi{x,y) = z ii z is the i*'* element on the path 
from X to y ii such a path of length at least i exists and z = x otherwise. 
In this expanded language, the substructure generated by a subset A will 
include all finite geodesic paths between elements from the same coordinate 
tree A/.. Hence in this language, the class /C„ is closed under finitely gener- 
ated substructures. Since by Axiom 1. any A G ICn contains the structure 
consisting only of an n-tuple {xi, . . . with d*{x) = 0, the class /C^ has 
a Fraisse limit M„ (see e.g. [0, Ch. 4.4), i.e. a countable structure whose 
finite substructures are exactly the structures isomorphic to elements of /C„ 
and whose automorphism group acts transitively on isomorphism classes of 
finite substructures. 

Suppose A is an n-fold tree and (xi, . . . , x„) G A is such that d*{x) = 0. 
and y, z ^ Xi for some 1 < i < n. Then the set 

= [j {zeAj-. dlijiy, z) > dl.ij{xi, z)} 

is called a half apartment, and the set 

T- = T- LJ T- 

is called an apartment. 

The automorphism group of a multiple tree A = {v4j}j<„ is said to act 
strongly transitively if it acts transitively on the set of marked apartments, i.e. 
transitively on the set {(xi, . . . , x„, y) : Xi G Ai,y ~ Xi}. This is equivalent 
to the automorphism group having a BN-pair (see Ch. 6). 

Hence we obtain our main theorem: 

Theorem 2.1. The Fraisse limit M„ is a multiple tree whose automorphism 
group acts strongly transitively on the set of apartments. 

Proof. It is clear from the construction that if d%.^{x) = k then there exists 
a unique y ~ Xj such that d^.^iy) = k + 1. 

The strong transitivity of Aut(M„) is immediate by the properties of the 
Fraisse limit: the structure {(xi, . . . ,x„)} U {y} with ?/ ~ Xi is in /C„ and 
Aut(M„) acts transitively on the set of substructures of M„ isomorphic to 
it. □ 
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For a half apartment T^.^^ the corresponding root group Uf^^-y in Aut(A) is 
the subgroup of Aut(j4) fixing the set T^-y [J {v: v ^ z for some z G T^.^} 
pointwise. 

We say that a multiple tree satisfies the Moufang condition if for each 
root the corresponding root group acts transitively on the set of apartments 
containing the given root. 

Remark 2.10. It is easy to see that if a root group acts transitively on the 
set of apartments containing the given half-apartment, then it acts regularly. 
In other words, the stabilizer of an apartment inside a root group is trivial 
(see ^, Sec. 4). 

Proposition 2.11. The automorphism group of the multiple tree does 
not satisfy the Moufang condition. 

Proof. We claim that in fact all root groups are trivial. Note that by the prop- 
erties of the Frai'sse limit, if (xi, . . . , Xn) in M„ is such that d*{xi, . . . , x„) = 0, 
the stabilizer if of xi, . . .x„ acts highly transitively (i.e. m-transitively for 
any m) on the set of vertices 2; ~ since for any m G N the structure 
{xi, . . . , x„, Zi, . . . Zm} with Zj ~ Xj, j = 1, . . . , m is in /C„ and d* is uniquely 
determined. In particular, the stabilizer Hy of y in H acts highly transitively 
on the set of z ~ Xj, 2; 7^ y and normalizes Uf^x-y If Uf,x;y was nontrivial, 



this would contradict Remark |2.10| , whence the claim. 

□ 
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the free construction of polygons. However, their construction does not yield 

strong transitivity. 

I thank Max Horn for pointing out an error in an earlier version of the 
paper. 

2 Construction 

Recall that given an infinite tree T without end-vertices, a codistance on T 
is a mapping d* from T to the set N of nonnegative integers, such that, if 
d*{v) = n and v' ~ v in T, then d*{v') G{n — l,n + l}. Moreover, if n > 
then d*{v') = n + 1 for a unique v' ^ v where we write a; ~ y if x is a 
neighbour of y. Given a (possibly infinite) family {Tj}jg/ of trees, a multiple 
tree over {Tjljg/ is defined by a codistance function d: Ilie/^j ~^ ^ such 
that, for any choice of A; € J and any a = {ai)i(zj G HiG/-^*' function 
induced by d on the graph {{xh)h^j\ = an for h ^ k} = is a codistance 
on Tfc. It will also be convenient to denote by d?.^^- the codistance induced 
on the graph {{xh)hei\ = a,h for h ^ = Ti x Tj 

Remark 2.1. Suppose that d*{xi, . . . , Xn) = k > and that yi Xi, yj ~ xj 
are such that d^.j^ .j{yi,Xj) = k + 1 = dl.^j{xi,yj). Then it follows easily that 
we have dl.i j{yi, yj) = k + 2. 

Definition 2.2. Let /C„ be the class of n-tuples of nonempty finite trees 

{{A,,...A^),d) 

with a codistance function d : Y[i=i ^ ^ such that the following holds 

1. there are Xi e Ai, i — 1, . . . ,n with d*{xi, . . . Xn) — 0; 

2. if d*{xi, . . . Xn) = k, then for each i = 1, . . . ,n and any y Xi we have 
4,(?/)e{fc + l,A;-l}. 

3. if d*{xi, . . . Xn) = k > 0, then for each i = 1, . . . ,n there is at most one 
y ^ Xi with dl.,j^{y) = A; + 1. 

4- ifd*{xi, . . . , Xn) = k > and yi ~ Xj, y^ ~ Xj are such that d^.^jlyi, Xj) = 
k + l = d^.^jixi, yj), then d%.^j{yi, yj) = k + 2. 
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Definition 2.3. Let A — {A, d*) be in /C„. We call (xi, . . . (yi, . . . , y„) 
in A geodesic if 

d*{yi, . . . = d*{xi, ...Xn)-D 
where D — X^j<„ dist(a;j, yj) and dist denotes the graph theoretic distance. 

Lemma 2.4. Let A — {A, d) he in /C„. If {xi, . . . Xn) and {yi, . . . , Pn) are 
geodesic, then we have 

d*{yi, . . . ,yn) < d*{ai, . . . , an) < d*{xi, . . . Xn) 

if alia j e Aj,j = 1, . . .n are on the geodesic from yj to Xj . If d*{yi, . . . , yn) > 
and aj ~ yj, then 

dljiyj) < dljiaij) < d^jixj) 

if and only if aj is on the geodesic from yj to Xj . 

Proof. The first part follows immediately from the definition, the second part 
follows from Axiom 3. □ 

Let A = {A, d) be in /C„. We say that d* is locally maximal in {xi, . . . Xn) 
if there is no y ~ Xi for any i = 1, . . .n such that 

Definition 2.5. Let A = {A, d*) be in /C„. The following 1-point extensions 
are called elementary good extensions of A: 

1. add a vertex y to Ak for some 1 < k < n with y Xk & A^ and for any 
Xi e Aj, i ^ k put 

2. if d*{xi, . . . , Xn) is locally maximal in A add a vertex y to Ak with 
y ^ Xk and extend d* to the extension as follows: 

If{yi,..., yk-i, Xk, yk+i, ■■■,yn) is geodesic with {xi,...,Xn), then 

d*y;kiy) = dl-ki^k) + 1- 

and otherwise 

d*y-kiy) = \d%kixk) - 1|. 
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For A, B E ICn we say that A is good in B if B arises from A by a finite 
sequence of elementary good eoctensions. 

Lemma 2.6. Suppose that {A,d*) e /C„ and {AU {y},d*) is an elementary 
good eoctension. Then {A U {y}, d*) e /C„. 

Proof. If the extension is of type 1. all conditions continue to hold automat- 
ically. We have to show that the conditions hold for extensions of type 2. 
Conditions 1. and 2. are still clear. 

For 3. we have to show that for any (ai, . . . a„) G AUj^/} with d*(ai, . . . a„) > 
and 1 < i < n there is at most one x with dl.^{x) > dl.j^{ai). Suppose 
that d*{xi, . . . , Xn) is locally maximal in A and a vertex y was attached to 
Ak with y ~ Xjfc. li ak ^ Xk,y, then all vertices are inside A and since d* was 
not changed on A, the claim remains true. 

So suppose ttk = Xk- If a = X, then the claim follows from the local 
maximality. Hence we may assume that for some 1 < j < n we have aj ^ Xj 
(and clearly j ^ k). Since there is a unique new vertex y, we only have to 
consider the case i — k and d*^.^.{y) > d*^.^{ai). Then (ai, . . .a„) is geodesic 
with (xi, . . . , Thus for h ~ aj in the interval [a^, Xj\ we have 

dl,{h) = d\a,) + 1. 

Suppose that for some further x x^ — ak, x y we have 

Since A e /C„ this implies 

d*a;k,j{^^b) ^ dl.kj{Xk,aj) + 2 

and hence 

d*a-k,ji^k, b) > dl^^ jixk, aj) + l 
contradicting the locally maximal choice of d*{xi, . . . ,Xn) (remember that 

Finally consider the case = y. For i — k there is nothing to show since 
y has a unique neighbour, so suppose i ^ k. If 

then (ai, . . . , a^-u Xk, dk+i, • • • , a„) is geodesic with {xi, . . . , 
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If a; ~ ttj is such that 

d*a;i{x) = dl.i f^{x,y) > dl.^iai) = dl.^{y) > dl.^{xk) 

then 

and therefore 

dtLk{x,y) > dl.iJx,Xk). 



Hence by Lemma p.4| x is the unique neighbour of aj closer to Xi. 
Next suppose 

d*a-kiy) < dl-kM 

and that there are fei , 62 ~ with 

dUh,) = dUh)>dUa,). 

If 

d%i,kiPi.Xk) = dl.^k{h2,Xk) < dl.ij,{ai,Xk) = dl^M 

then 

dl;i{y) = dl.i^kibi,Xk) = dl.i ,^{b2,Xk) < dl^^^ipi^y) = ^^.^,^(62, 2/)- 

Then (oi. . . . a^.i, 6^, a^+i, . . . ,ak-i,Xk,ak+i, • • • , a„) is geodesic with (xi, . . . ,x„) 
for s = 1, 2. But this clearly implies that also 

(ai, . . . , fli-l, ai, ttj+i, . . . , ttk-l, Xk, Clfc+l; ■ ■ ■ ,0,n) 

is geodesic with (xi, . . . , Xn), contradicting 

dt,kiy) < dl,kM 
As A is in /C„ we may therefore assume 

d%i,k{^i,Xk) < dl.i^i,{ai,Xk) < dl.i,^{b2,Xk). 

Then 

dtiAbuXk) = dli Jai,y) < dl^Jbuy) = Cu(^2,?/) < dli Jb2,Xk). 
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This implies that (ai. . . . aj„i, 62? ca+i, ■ ■ ■ , o^k-i, Xk, Ofc+i, • • • , CLn) is geodesic 
with {xi, . . . , Xn) from which we again conclude that also 

(ai. . . «n) 

is geodesic with {xi, . . . , a contradiction. 
It remains to prove that Condition 4. holds: if (i*(ai, . . . , a„) = m > 

and ~ di^Vj ~ are such that d^.^^j{yi,aj) = m + 1 = d^.^ji^ai^yj), then 

dhi^hjuVj) =m + 2. 

Since A G /C„ we only have to check the situation when = y or when 
Ofc = Xfc and i = k. 

First assume Ofc = Xk and i = k. Assume y ~ XA:,?/j ~ cij are such 
that dl.,^j{y,aj) = m + 1 = dl.f,j{xk,yj). Then (ai,...a„) is geodesic 
with {xi, . . .Xn). Lemma p.4| implies that yj ~ aj lies between and xj 
and hence (ai, . . . , aj-i,yj, Oj+i, . . . , a„) is geodesic with ( ) . Hence 

dt,k,jiy,yj) = ^ + '2- 

Next we assume ak = y and i = k. Assume yk = Xk ^ y, yj ~ aj are such 
that dlk j{xk,aj) =m + l = dlf^ .{y,yj). If dl.^ j{xk,yj) < dl^ j{y,yj), then 
(ai, ... ,afc_i,Xfc,afc+i, ... ,%•,%+!,.. .a„) is geodesic with {xi,...Xn). Now 
d^.f,j{xk, dj) = m+1 implies that also (ai, . . . , afc_i, x^, a^+i, . . . ,aj, Cj+i, . . . a„) 
is geodesic with (xi, . . and hence d^.f^^^i^Xk^aj) < d^-kjiv, aj), a contra- 
diction. 

Now assume Uk = y and i,j 7^ A;. Let ~ ~ flj be such that 

dt,i,j{yi,aj) = m+1 = dlij{ai,yj). If dl.ij{yi,yj) < dlij{ai,yj), then 
(ai, . . . , t/j, ttj+i, . . . a„) and hence (oi, . . . , a„) are geodesic with (xi, . . . a;„) 
(while (tti, . . . , ttj+i, . . . a„) is not geodesic with {xi, . . . Thus for the 

unique 6, ~ a, between Oj and Xj we have d^^.^ j{bi,yj) = m + 2. But since 
A U {y} satisfies Condition 2. we must have yi = bi, a contradiction. □ 

Lemma 2.7. Suppose that {A, d*), {A U {y}, d*) E /C„. Then A U {y} is an 
elementary good extension of A. 

Proof. Let y Xk for some (unique) Xk G Ak. If d^.j^{y) < d^.j^{xk) for all 
) E A, then A U {?/} is an extension of type 1. So suppose for 
some (xi, . . . , Xn) G A we have dl.f,{y) > d*^.^{xk), which we may assume to 
be locally maximal. Let (2:1, . . . , 2„) G A with Zk = Xk and d^.f^^y) > d*^.^{xk)- 
We have to show that z and x are geodesic. Otherwise for some j on the 
path 7 = {xj = yo, . . . ,yni = Zj) there is some ys such that 

dljiVs) < 4;j(?/s-i>4;i (1/^+1 
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contradicting Axiom 3. 



□ 



Corollary 2.8. Suppose that {A,d*), {B,d*) G ICn with AC B. Then A is 
good in B. □ 

Lemma 2.9. The class /C„ has the amalgamation property. 

Proof. Clearly it suffices inductively to prove this foT A C B,C where B, C 
are elementary good extensions of A, so S = Aujfe}, C = AU{c}, b G Bi, c G 
Cj with unique neighbours b',c'. 

If i = j and at least one of the extensions is of type 1., then A U {b, c} with 
the codistance induced by S, C is in /C„. So suppose both extensions are of 
type 2. In this case A U {b, c} with the codistance induced by B, C is in /C„ 
unless b' = d and b' and d increase the distance to the same locally maximal 
tuple. In this case we identify b and c and choose B as the amalgam. 

Now suppose i < j. If S is an elementary good extension of A of the first 
kind, define d* on AU {b, c} by 

dUAb,c)) = d%,Jb',c)-l. 

Then AU {b,c} is an elementary good extension of C of the ffist kind and is 
therefore in /C„ by Lemma |2.(j| . 

Next suppose that B and C are elementary good extensions of A of the 
second kind and that b, c were attached to different locally maximal tuples. 
Let (?/!,..., Ui-i, b' , Ui+i, ■ ■ ■ Vn) be the locally maximal tuples to which b was 
attached. If (xi, . . . , 6', Xj+i, . . . , Xj-i, c, Xj+i, . . . , Xn) is geodesic with 
(j/i, . . . , b', Ui+i, ...yn) define d* on AVJ {b, c] by 

dUj{h,d) = dl.,^^{b',d) + l. 

and otherwise 

4„.(6,c) = |4„.(6',c)-l|. 

Then A U {6, c} is an elementary good extension of C of the second kind 
and is therefore in /C„ by Lemma p.6| . 
Finally suppose that 6, c are attached to the same locally maximal tuple 

{x\ , . . . , Xi—\ , b , Xij^\ , . . . , , C , Xjj^\ , . . . , Xn)' 

If . . . , 6', yi+i, . . . , c', j/j+i, . . . y„) is geodesic with 

(x\ , . . . , Xi—i, b , , . . . , Xj — i, C , , . . . , Xji) 1 
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then 

dy/b,c)=dl.^^/b,c') + l. 

and otherwise 

Then A U {b, c} is an elementary good extension of C of the second kind and 
is therefore in /C„ by Lemma |2.6| . 

□ 

Using a bit of model theory, we may extend the language of graphs with 
ra-ary predicates dl,k denoting the codistance and by binary function 
symbols fi{x,y),i G N with fi{x,y) = z ii z is the i^^ element on the path 
from X to y ii such a path of length at least i exists and z = x otherwise. 
In this expanded language, the substructure generated by a subset A will 
include all finite geodesic paths between elements from the same coordinate 
tree Ak- Hence in this language, the class JCn is closed under finitely gener- 
ated substructures. Since by Axiom 1. any A E ICn contains the structure 
consisting only of an n-tuple ( ) with d*{x) = 0, the class /C„ has 

a Fraisse limit M„ (see e.g. [|], Ch. 4.4), i.e. a countable structure whose 
finite substructures are exactly the structures isomorphic to elements of /C„ 
and whose automorphism group acts transitively on isomorphism classes of 
finite substructures. 

Suppose A is an n-fold tree and (xi, . . . , x„) G A is such that d*{x) = 0. 
and y, z Xi for some 1 < i < n. Then the set 

^x,y = [j {zeAj-. dl.ij{y, z) > dl.ij{xi, z)} 

l<j<n 

is called a half apartment, and the set 

T- = T- LJ T- 

is called an apartment. 

The automorphism group of a multiple tree A = {Ai}i<n is said to act 
strongly transitively if it acts transitively on the set of marked apartments, i.e. 
transitively on the set {{xi, . . . ,Xn,y)'- Xi G Ai,y ~ Xi}. This is equivalent 
to the automorphism group having a BN-pair (see Ch. 6). 

Hence we obtain our main theorem: 

Theorem 2.1. The Fraisse limit M„ is a multiple tree whose automorphism 
group acts strongly transitively on the set of apartments. 
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Proof. It is clear from the construction that if (^^.^(x) = k then there exists 
a unique y ^ Xi such that d^.^^y) = k + 1. 

The strong transitivity of Aut(M„) is immediate by the properties of the 
Frai'sse hmit: the structure {(xi, . . . U {y} with y ~ a;i is in /C^ and 

Aut(M„) acts transitively on the set of substructures of M„ isomorphic to 
it. □ 

For a half apartment T^-^y the corresponding root group Uf,x;y in Aut(yl) is 
the subgroup of Aut(A) fixing the set T^-y VJ {v: v ^ z for some z G T^.^} 
pointwise. 

We say that a multiple tree satisfies the Moufang condition if for each 
root the corresponding root group acts transitively on the set of apartments 
containing the given root. 

Remark 2.10. It is easy to see that if a root group acts transitively on the 
set of apartments containing the given half- apartment, then it acts regularly. 
In other words, the stabilizer of an apartment inside a root group is trivial 
(see ^, Sec. 4). 

Proposition 2.11. The automorphism group of the multiple tree Mn does 
not satisfy the Moufang condition. 

Proof. We claim that in fact all root groups are trivial. Note that by the prop- 
erties of the Frai'sse limit, if {xi, . . . , x„) in M„ is such that d*{xi, . . . , a;„) = 0, 
the stabilizer H of acts highly transitively (i.e. m-transitively for 

any m) on the set of vertices z ~ since for any m G N the structure 
{xi, . . . , Xn, zi, . . . Zm} with Zj ~ Xj , j = 1 , . . . , m is in /C„ and d* is uniquely 
determined. In particular, the stabilizer Hy of y in i/ acts highly transitively 
on the set oi z ^ Xi, z ^ y and normalizes Uj^x;y If Uj^x;y was nontrivial. 



this would contradict Remark |2.10| , whence the claim. 

□ 
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